package JZOffer;

/**
 * @author Lw中
 * @date 2021/8/17 22:40
 */
public class Jz62 {

    // Jz62.圆圈中最后剩下的数字

    public int lastRemaining(int n, int m) {
        // 约瑟夫环问题使用数据解法
        int res = 0;
        for (int i = 2; i <= n; i++) {
            res = (res + m) % i;
        }
        return res;
    }

}
